RRAM304 



Control 
Register 
316 




FIG. 3 




Cycle 


MPY 326 


ALU A 


ALUB 


RRAM304 


IRAM 308 


ROM 312 


,n 1 








readb 


readb. 

i 


read c r 


'0 2 












read c. 


j 5 3 


V'r 










read c. 


M 4 


V*i 










read c r 


1 5 


V<n 












;s 6 

_.. -n 




A=b r *c r 










7 




A 0 =A-(b.* Ci ) 










— 13 ~ 

■ ■ ,n 8 














u 9 






B 0 =B+(b.* Cr ) 








S io 








write b 


write b. 




□ 11 














12 















FIG. 4A 



a 



CM 
rH 

CO 










ROM 


rH 


rH 


rH 


rH 


00 

o 

CO 










IRAM 


r-t 


rH 


O 


O 


O 

CO 










RRAM 


rH 


rH 


O 


O 


ca 










ALU 


rH 


O 


o 


rH 










< 










ALU 


O 


rH 


rH 


O 










MPY 326 


rH 


rH 


rH 


rH 




rH 




CO 




Cycle 











CO 

E 



Q 

if! 



IX! 



:=1 



u 



CM 



00 



ON 



ID 



3=» 



rH 










ROM 




rH 


rH 


rH 


00 

o 

CO 










IRAM 


rH 


rH 


rH 


rH 


o 

m 










RRAM 


rH 


rH 


rH 


rH 












ALU 


rH 


rH 


rH 


rH 










<: 










ALU 


rH 


rH 


rH 


rH 










MPY 326 


rH 


rn 


rH 


rH 




rH 








Cycle 











CO 



Group = 1 ; 

Block = FFT Length / 2; 
R2P = Log (FFT Length) ; 
for(i=0;i<R2P;i++) 

{ 

Aiptr=0; 
Arptr=0; 
Biptr=Block: 
Brptr=Block; 
for(j=0;j<Group ;j++) 

{ 

tbr(k=Oi<Blocki++) 
{ 

/* perform butterfly here */ 

ar = *Arptr; 
ai = *Aiptr; 
br = *Brptr; 
bi = *Biptr; 

rtemp = br * cr - bi * ci; 
itemp = br * ci + bi * cr; 

*Arptr++ = ar - rtemp; 
*Aiptr++ = ai- itemp; 
*Brptr++ = ar + rtemp; 
*Biptr++ = ai + itemp; 

} 

Aiptr+=block; 
Arptr+=Block; 
Biptr+=Block: 
Brptr+=Block; 

} 

Block»=l: /* 
Group«=l: /* 

} 



/* 64 or 32*/ 
/*7or6*/ 

/* radix 2 pass counter */ 



/* initialize A imaginary pointer */ 
/* initialize A real pointer */ 
/* initialize B imaginar pointer */ 
/* initialize B real pointer */ 



/* fetch data */ 



/* perform complex multiply */ 



/♦ update and write back data */ 



/* update addresses to next group */ 



update block size for next radix 2 pass */ 
update group size for next radix 2 pass */ 



FIG. 5C 



Cycle 


MPY 326 


ALU 330 


RRAM304 


IRAM 308 


1 






read b 2 


read x„ , 

n-z 


2 






read b 1 


readx , 


3 


b *x 




read b 0 


read x 

n 


4 


b *x 

u l A n-t 




read a 2 


read y n .2 


5 


b *x 




read a 1 




6 


a 2*y n . 2 


A =V X n.2 






7 


a 1 *y n .i 


A=A + (b/x n ,) 






8 




A=A + (b 0 *x n ) 






9 




A=A + (a 2 *y n . 2 ) 






10 




A 0 =(A + (a 1 *y n ,))*2 






11 










12 








write y n (A J 



FIG. 6A 



Cycle 


MPY326 


ALU 330 


RRAM 304 


IRAM 308 


1 


1 


1 


1 


1 


2 


0 


1 


1 


1 


3 


1 


1 


1 


1 


4 


1 


1 


1 


1 


5 


1 


0 


1 


0 


6 


1 


1 


0 


1 



FIG. 6B 




Receive x data in b 
61 


lock of 124 samples 
34 


■ 1 




Store data in memory 
608 




r 


Calcul 
61 


.2 



t 




Y 



Done 
620 



FIG. 6C 






Store 124 samples of x n from x 0 to x m and y v y v x v and x t 

604D 






> 




Using values in locations 0, 1, 2, 3, and 4 to calculate y 0 

608D 


} 






Store y o in location 2 
612D 








Increment each location and each sample by one 

616D 







FIG. 6D 



CO 
CN 
rH 

ii 












































Data n= 


(M 


1 


o 






























CN 
CN 


cm 


CM 
CM 
r" 

x 


m 

CM 

x 












• 












































« 












































• 


































CN 






W i 






































II 






VO 






































c 


CM 


r* 








































Data 


>^ 




o 

>> 


! 


CM 
>* 


X 


cm 
X 


m 
X 




















O 

X 


X 


CM 

X 


en 
X 














































rH 




CO 




/ 




o 

vO 
































II 










































c 


M 


r* 


VJ 






































Data 




>^ 


1 ° 

!>* 


A 


O 

X 


x 


cm! 
X , 


• 


• 


• 


• 


• 


• 


• 


♦ 


• 


• 


o 

<M 
X 


I* 

CM 

x - 


CM 
CM 

X 


cn 

CM 

X 


o 


-3 


'2 


7 




vo 


















- 
















ii 
c 


1 
1 

CM j r-» 

1. 








































Data 


o 
>s 


X 


o 
X 


X 
























o 

CM 


r* 
CM 

(-* 
X 


CM 
CM 

X 


CM 

X 












































<« 












































Q 












































ial 






CM 

X 


X 


x I 


X* 
























O 

X 


X 


CM 

X 


m 
X 


Initi 






















































































ess 












































Addi 


o 


rH 


CN] 


co 




in 
























rf 
CNJ 
rH 


in 

CN 
rn 


VO 
fN 
rn 


rH 



* • 



Cycle 


MPY 326 


ALU 330 


RRAM 304. 


liVrVlVl JUO 


1 






lcctu 


ieaa x 


2 






1*0 a rl Vi 
ICdU 


reaa x_ 

n-l 


3 


b *x 

U 2 n-2 




lcctu L7q 


icaU X 

n 


4 


1 n-1 




read a 2 


read vl 


5 








read y n .2 


6 




A=b 2 *x n . 2 


read a 1 




7 


a 2*y n . 2 


A=A + (b/x n ,) 






8 


1 J n-1 


A=A + (b 0 *x n ) 






9 




A=A + (a 2 *yl n . 2 ) 






10 




A=A + (a 2 *y n . 2 ) 






11 




A=A + (a 1 *yl„. 1 ) 






12 










13 










14 










15 










16 










17 








write yl n (B,) 


16 








write y n (AJ 



FIG. 7A 



Cycle 


MPY326 


ALU 330 


RRAM304 


IRAM 308 


1 


0 


1 


1 


1 


2 


0 


1 


1 


1 


3 


1 


1 


1 


1 


4 


1 


0 


1 


1 


5 


1 


0 


0 


1 


6 


1 


1 


1 


0 


7 


1 


1 


0 


0 


8 


1 


1 


0 


1 


9 


1 


1 


0 


1 



FIG. 7B 



Q 

'3= 



CN 
rH 

II 

C 

Q 



CM 

II 

c 

O 



"S 
Q 



•4-* 

Q 
Q 



CO 



cm 



ON 
I/) 



o 



ON 



I 
I 



J5 



o 

us 

!^ 
i 
i 
i 



in 
in 



" 3 ^ 



4 



cm 



CM 




O / 



in 



x 



5k 



J5 



CM 
f 

X 



00 

X 



CM 



CO 

X 



r* 

X 



CM 
r-i 

X 



CM 

X 



X 



CM 

X 



m 



C*m) 



u 

In 

u 




Write to configuration register to 

engir 
8( 


set the mode and halt accelerator 
te 200 
)4 


: — ► 


f 


Download data from chip 100 
808 



No / Download 
\ done? 
\ 812 j 



| Ye s 

Set run bit 

816 

Engine 200 processes a requested function 
820 




Transfer data 
832 



FIG. 8 



